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1.0 Introduction 

This paper precisely describes the format of binary programs which can be 
loaded by DDT. The immediate motivation for this description is the current 
programming of a new assembler, WARP, which will differ only slightly from ARPAS 
as far as source language and object language are concerned. However, looking 
further into the future, this description will enable any user to generate DDT- 
loadable output from any assembler, compiler, etc., that he may care to construct. 
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'-.0 General Loading Scheme 

The binary program loaded "by DDT consists of binary program words (bpw) which 
are placed at the address indicated by the location counter (lc) and control words 
which indicate a special action to be performed by DDT. A bpw is absolute, meaning 
it is to be placed in core as it is, or relocatable, meaning some multiple of the 
base address (ba) should be added to the bpw before placing it in core. Two types 
of relocation are distinguished: normal, meaning only the ba is added, and special 
(srel), meaning ba*rfactor is added, where rfactor (relocation factor) is a positive 
or negative integer different from or 1. In the case of ARPAS output, a bpw may 
also be altered in other ways before being placed in core, namely if it is a literal 
reference or external symbol reference. 

References to undefined symbols are handled somewhat differently, depending on 
whether the undefined symbol table (also called the external symbol usage table) 
occurs at the beginning of the binary program (as in ARPAS output) or at the end 
(as in WARP output). In the former case, DDT itself must build chains, linking 
all references to a given symbol together. When the symbol is defined this chain 
is followed and all links are replaced by the value of the symbol (a process 
referred to as "fixing up" or "patching up"). In the latter case, NARP has already 
constructed the chains, and DDT need only link up the chains in the various packages. 
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3.0 Format of Binary Programs 
3.1 General 

The basic unit of binary program is the binary program block (bp block), 
-= sequence of nine words. The first word of each block contains eight 3-^it codes 
(>bc) indicating how the eight remaining words of the block should be treated. The 
last eight words are either bpw or single-word controls (sw controls), the latter of 
which are not loaded into core like bpw but direct DDT to toko some special action. 



3 be word 



bpw and 
sw control 



6 



Ir; certain cases the normal sequence of output is interrupted so that a bp block of 
less than nine words is output, followed by a variable-length block (vl block) headed 
by a multiple-word control (mw control). These cases are discussed below. 
3.2 3-Bit Codes 

The actions specified by the 3bc are discussed below: 
absolute: Load bpw just as it is 
*1 ext lk: Bits 10- ?3 of bpw indicate an external symbol. Replace 

bits 10- P 3 by the value of the external symbol, and if 
the (.-xtcrnnl symbol is undefined, replace its value by 1c . 



* Appears only in ARPA3 output. 



*5 

6 

*7 
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Xk, 



.?U, 



rellU: Add ba to bpw (mod 2 ) 

srel: Add ba*r factor to bpw (mod 2^'~ r ) 

control: The word is not a bpw but a control word. It if is a sw 
control then take the specified action (see below) and 
continue. If it is a mw control then abandon the current bp 
block, process the following vl block as specified by the 
control word, and expect a new 3bc word following the vl block 

ext2U: Same as extlU above, but replace all 2k bits of bpw instead 

of just bits 10-23. 

1 » 2k 

rel24: Same as rellU but addition in mod 2" . 

/ lUv 

lit ref: Add ba to bpw (mod 2 ). Used in place of code 2 for 
instructions which refer to literals. 



3.3 Control Words 

3 • 3 • 1 Single -Word Controls 

The following controls consist of one word only; they occur in bp 
blocks mixed in with bpw. (The shaded areas are not used; they are all 
zeroes. ) 

- alter lc 






W////M, 


a 



0-2 3 



9 10 



23 



Ik 
lc<-lc+a; comment: all changes of lc are mod 2 ; 

1 - pop link 



I 



0-2' 3 8 9 10 



>3 



lc*~lc+a; b+6U*-HRUlc; 



200 - end prog 



200 



(A 



terminate loading; 



^Appears only in ARPAS output 
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201 - lit org 

lit org «- a+ba; 

202 - spec rfactor 



201 



H 9 10 



?3 



?02 







i 



a 9 io 23 

extend bit 10 (i.e., leftmost bit of a) to bits 0-9 and place the result 



in rfactor. 
*203 - fixup lc 



? ° 3 fy, 

8 9 10 



8 9 10 23 
replace every link of the chain starting at a+ba by lc; comment: a 
chain ends when a link points to itself. 
*20*+ - fix Ik 



XT 



2(* W/ f 

o 9 10 



3 



lc <- lc-1; replace every link in the chain starting at a+ba by (lc) 



comment: replacement is done mod 2 



Ik 



*205 - fix 2k 



205 







8 9 10 



23 



same as 20U but replacement is mod 2 



2U 



3-3.2 Multiple-Word Controls 

The following controls consist of a single word indicating the 
type of vl block which follows the word. All vl blocks end with a word 
of all ones. Following the all-ones word is a new 3bc word. (The shaded 
areas are not used; they are all zeroes.) 



* Appears only in NARP output 
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3 - opcode definition: 



3 




M 



2 3 '?3 

each 3-word entry of the following vl block is an opcode definition; there 
are two formats, depending on whether the opcode is output by NARP or ARPAS 

NARP: 



al - a6: 

b*l 
c=0 

=1 

6 



al 


a2 


a 3 


ah 


a5 


a6 


/A 


Kv// 


b 


C Y/S/£ 




d 





character of the opcode (left-justified with blank fill on 

the right) 

indicates opcode def is in NARP format 

operand optional 

opcode does not take an operand 

opcode value 



ARPAS: 



al - a6 

b=o'. 




characters of the opcode 

indicates ARPAS format 

information for computing opcode; there are two formats 



d 




^1 



h 



d=l 
e 

f 

a=o 

~i 
h=0 

-1 



1 
ARPAS class 1 
opcode value 
sign bit of opcode 
operand optional 
ope r • ind re qu i r e d 
l'-J— bit operand 
9-bit operand 



19 
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d=0: AREAS class 2 (no operand) 
e : opcode value 



k - external symbol definition 




each 3-word entry of the following vl block is sn external symbol definition; 
there ere two possible formats, the second of which only occurs in NARP out- 
put : 

normal 



■a 


a 2 


a 3 


nh 


cQ 


a 6 


* 


•m 


d 



A 



al - a6: characters of the symbol 

b=0 : value of symbol is absolute 

=1 : value is to be relocated (mod 2 ^) 

c=0 : indicates normal relocation 

d : value of the symbol 

special relocation 



1 ' 
al 


a 2 


a 3 


a4 


a5 


a6 


>w 


c 


m 


e 


d 



al - a6 
b=0, c=l 
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characters of the symbol 

indicates special relocation 

special relocation factor 

value of the symbol; it should be relocated mod ?""" f using 

the special relocation factor. 



,2k 



5 - ident 




each 3-word entry is an identification symbol: 



al 


a 2 




a 3 


aU 


a5 


a6 


^#^ 


rf 11 t 1 ( r 4 1 t ii 1 t i / *• I, // / {,,./,. ,1 



al - n6: characters of the symbol 



I ' W/////////////A 



6 - undefined symbol table 

"W3 23 

each entry is a 3-word undefined symbol or a variable length Polish string 
representing an undefined expression: 

symbol: 



al 


a? 


a^ 


aU 


a5 


a6 


'////////////, 


b 



al - a6: characters of the symbol 

b j4 -1 : NARP: relative address of the start of a chain 
ARPAS: not relevant 
= -1 : indicates that symbol only appeared in expressions 
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expression: 



£. 



'////////////// 


h 


TT1 


"T2 


TT3 




]Tn-l or 


TTh-1 or 






patchup chain 



TTL - Tn: a Polish string composed of the following elements 



OOOxxxxx Operator. Presently there are the following: 

xxxxx-0 end of string 

1 @ (NOT) 

2 unary - 

3 +, keep bits 0-9 unchanged 
k + 

5 - 

6 * 

7 7 

10 & (and) 

11 ! (OR) 

12 $ (EOR) 

13 t 

21 < 

22 > 

23 # 
2i+ - 

25 <= 

26 >= 

Olxxxxxx Small constant. Value is xxxxxx~l+Ob, e.g. 
lk2=>2 and 13 1 +=>3- 

OOlsrrnn; (Olxxxxxx) nn+1 of these; (xxxxxxxx) see rr below. 

Large constant s=l means take negative of value . nn+1 is the number 
of following data bytes, rr designates relocation: 
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8 -bit bytes 



rr=00 absolute 



01 relocate+1 

10 1 byte of special relocation, biased 
by 200b 



\JL1 3 bytes of special location. 



llxxxxxx Short symbol. See below. 

lOxxxxxx; llxxxxxx Long symbol, xxxxxx or xxxxxxxxxxxx is an index 

within the usage table, with the first entry 
numbered 0. An example follows. 

Suppose at location <>( there is the instruction LDA AB+3,> where AB is not 
defined or used anywhere else in the program. Suppose also at location 
there is STA XY, which is the only use of the undefined symbol XY. Then the 
usage table might appear as follows: 



300 = symbol (AB) 
1^3 = constant 3 
k - + operator 



f>0 - 



















'A' 


\B' 


0— 

























1 






•X' 


,yt 


0-~ 







o „„_ 















P 


< 


300 


1*43 


k 













1 







header 



entry for AB 



entry for XY 



entry for AB+3 



end 
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All fixups of external symbols are done mod 



.2k 



7* local symbol definition 



' W/////////A 



2 3 P3 

n block of the same format as for external symbol definitions follows, 
only each symbol is local instead of external. 
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3-U Overall structure 

The first input to DDT should be a 3"bc word. After that the input 
depends on whether NARP or ARPAS output is being processed. 

3.^.1 NARP 



1. Body of the program 


•3 


ident 


b. 


alter lc 


c 


bpw 


d. 


pop link 


e 


special rfactor 


f 


fixup lc 


R 


. fixup lU 


h 


. fixup 2k 



in any order 



2. Literals 

a. literal table origin 

b. special rfactor 

c . fixup lc 

d. fixup Ik 

3. Undefined symbol table 

k. Definitions 

a. opcodes 

b. external symbols 

c. local symbols 

5 • End of Program 



in any order 
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3.^.2 ARPAS 

1. Ident 

r >. Undefined symbol table 

3. Literal table origin 

k. Body of program 

\ 
«. binary program words ? 

b. pop links v^ in -my order 

c. external symbol definitions . 
5 • Local symbol definitions 
6. End of program 



APPENDIX I 
List of Abbreviations 



ba base address 

bp block binary program block 

bpw binary program word 

fixup process of following a chain and replacing each link by 
some value 

1c location counter 

rnw 

control multiple-word control 

patchup see fixup 

rf actor relocation factor 

srel special relocation 

sv 

control single-word control 

vl block variable length block 

3bc 3~t>'Lt code 
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One -Page Summary: 
Binary Program Input to DDT 





3-bit codes 




- 


absolute 




1 - 


external (mod 2 ) 


A 


2 - 


relocate (mod 2 ) 




3 - 


special relocation 




V - 


control word 




"> - 


external (mod 2 ) 


A 


6 - 


relocate (mod 7t ) 




7 - 


literal reference 


A 



binary program blocks: 3-bit code 
word followed by binary program 
words and single-word controls 

variable length blocks: multiple- 
word controls followed by a table 



control words 

- alter location counter 

1 - pop link 

200 - end program 

201 - literal table origin 

202 - special relocation factor 

203 - fixup with location counter 
POk - fixup (mod 2 1 *) 

205 - fixup (mod ^ l4 ) 
3 - opcode definition 
k - external symbol definition 

5 - ident 

6 - undefined symbol table 

7 - local symbol definition 



N 
N 
N 



A: occurs only in ARPAS output 
N: occurs only in NARF output 



